import java.util.*;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 62536
 * Date: 2024-02-29
 * Time: 17:58
 */
public class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int val) {
        this.val = val;
    }


//根据二叉树创建字符串
    //给你二叉树的根节点 root ，请你采用前序遍历的方式，将二叉树转化为一个由括号和整数组成的字符串，返回构造出的字符串。
    //输入：root = [1,2,3,4]
    //输出："1(2(4))(3)"
    //解释：初步转化后得到 "1(2(4)())(3()())" ，但省略所有不必要的空括号对后，字符串应该是"1(2(4))(3)" 。
    //输入：root = [1,2,3,null,4]
    //输出："1(2()(4))(3)"
    //解释：和第一个示例类似，但是无法省略第一个空括号对，否则会破坏输入与输出一一映射的关系
    public String tree2str(TreeNode root) {
        StringBuilder stringBuilder = new StringBuilder();
        tree2strChild(root,stringBuilder);

        return stringBuilder.toString();
    }

    private void tree2strChild(TreeNode root, StringBuilder stringBuilder) {
        if(root == null) {
            return;
        }
        stringBuilder.append(root.val);

        if(root.left != null) {
            stringBuilder.append("(");
            tree2strChild(root.left,stringBuilder);
            stringBuilder.append(")");

        } else {
            if(root.right == null) {

                return;
            } else {
                stringBuilder.append("()");
            }
        }

        if(root.right != null) {
            stringBuilder.append("(");
            tree2strChild(root.right,stringBuilder);
            stringBuilder.append(")");

        } else{
            return;
        }

    }
}
